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(54) Method and apparatus for validating coins 

(57) Coins are validated by causing thena to produce 
an impact, sampling a time-varying signal having char- 
acteristics dependent on the impact and combining the 



samples in a weighted manner to produce an output that 
is representative of the shape of the signal which is in 
turn influenced by coin hardness. 
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Description 

[0001] This invention relates to a method and an ap- 
paratus for validating coins. 

[0002] It IS known that a substantial number of coun- 
terfeit coins have electrical and magnetic properties 
which resemble those of genuine coins, so that coin val- 
idators erroneously indicate them to be genuine, but 
have different mechanical properties. In particular, 
many counterfeit coins are softer than the genuine coins 
which they otherwise resemble. It has been proposed 
to distinguish between such counterfeit coins and gen- 
uine coins by detecting the vibrations caused after an 
impact between the tested item and an element of the 
coin validator. Piezoelectric elements have been used 
for sensing the vibration. See tor example G3-A-2 236 
609 andEP-A-543 212 

[0003] It would be desirable to provide a more reliable 
method for testing for such counterfeits, thereby provid- 
ing belter discrimination, and an apparatus which em- 
ploys such a method. 

[0004] Various aspects of the invention are set out in 

the accompanying claims. 

[0005] According to another aspect, a coin validator 
determines the shape of at least the initial part of a vi- 
bration caused by an impact of the coin being tested, 
the coin validator then taking the determined shape into 
account in producing a signal indicating whether or not 
the tested coin is genuine. The validator can be ar- 
ranged to indicate that the coin is not genuine unless 
the shape is determined to be appropriate. Alternatively, 
the closeness of the determined shape to an appropriate 
shape can be used as one of a number of factors taken 
into account in determining whether the coin is genuine, 
and possibly the coin denomination. 
[0006] Preferably, the vibration produced by the coin 
impact is sensed by a piezoelectric element, and the 
output signal is processed to determine the shape of the 
initial part of the vibration. It has been found that this 
shape is characteristic of material properties of the coin 
being tested, and particularly the hardness. Depending 
upon the structure of the coin validator and the manner 
in which the impact is produced and sensed, the later 
part of the signal may be less representative of the com 
properties and therefore it is preferable to disregard this 
part of the signal. For example, in particular embodi- 
ments, it has been found that although the Initial part of 
the vibration contains information indicative of the coin 
hardness, the later parts of the vibration are dominated 
by the mechanical characteristics of the validator. Pref- 
erably, the shape of the vibration waveform Is deter- 
mined on the basis of the vibration during the first milli- 
second after the Impact, and more preferably during the 
first quarter of a millisecond. 

[0007] The data used to determine the shape of the 
vibration waveform can be derived in a number of ways. 
In the preferred embodiment, the waveform amplitude 
is sampled at predetermined Intervals. Preferably, the 



sampling commences when the amplitude reaches a 
predetermined threshold level 

[0008] In an alternative embodiment, the waveform is 
monitored to determine the times at which predeter- 

5 mined amplitudes are reached. This, however is less 
preferable because it has been found that the range of 
amplitudes varies substantially from impact to impact, 
so that allowing for the largest range of amplitudes 
would result in a loss of resolution. 

10 [0009] In a further alternative embodiment, the vibra- 
tion waveform is processed to determine the time and 
amplitude at which certain events occur, for example the 
times and amplitudes of the peaks and troughs in the 
vibration waveform. However this could also suffer from 

75 dynamic range problems, and requires additional 
processing. 

[0010] Various techniques can be used to determine 
the shape of the vibration waveform using the derived 
data samples, in the preferred embodiment, the sam- 

20 pies are weighted and summed, and preferably applied 
to a non-linear function. This could be performed a 
number of times, with the outputs of the non-linear func- 
tions also being combined in a weighted manner. To de- 
rive the weighting factors, a neural network can be 

25 trained in a per se known manner, e.g. using back prop- 
agation. 

[0011] While neural networks provide a rapid method 
of generating an algorithm to process the data, algo- 
rithms could obviously be developed by other methods 

30 to provide discrimination between numerical represen- 
tations of the waveforms. Analysis would lead to an un- 
derstanding of the relationships between the waveform 
and the known form of the coin giving rise to the signal. 
The waveform data could be analysed to discover deep- 

35 er interrelationships. Non linearities might be accommo- 
dated by use of power laws, logarithms, trigonometrical 
or other functions. Regression techniques could be em- 
ployed, for example, with polynomials to develop a mod- 
el which ultimately discriminates the waveforms. These 

•*o approaches would work, but use of a neural network is 
preferred because it leads to a fast and sufficiently ef- 
fective result which is simple to incorporate in a product. 
[0012] An arrangemer>t embodying the invention will 
now be described by way of example with reference to 

■*5 the accompanying drawings, In which: 

Figure 1 schematically shows a coin validator in ac- 
cordance with the invention: 
Figure 2 is a diagram illustrating the sampling ot a 
50 vibration waveform: and 

Figure 3 is a diagram illustrating the manner in 
which the data samples representing the waveform 
arc processed. 

55 [0013] Referring to Figure 1 , the validator 2 comprises 
a test structure 4 This structure comprises a deck (not 
shown) and a lid 6 which is hingedly mounted to the deck 
such that the inner sides of the deck and lid are in prox- 
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imity to and face each other. Figure 1 shows the test 
structure 4 as though viewed from the outer side of the 
lid. The inner side of the lid is moulded so as to form, 
with the deck, a narrow passageway for coins to travel 
edge first in the direction of arrows A. 
[001 4] The moulded inner surface of the lid 6 includes 
a ramp 3 a(ong which the coins roM as they are being 
tested. At the upper end of the ramp 8 is an energy- 
absorbing element 10 positioned so that coins received 
for testing fad on to it. The element 1 0 is preferably made 
of nnaterial which is harder than any of the coins intend- 
ed to be tested, and serves to remove a large amount 
of kinetic energy from the coin as the coin hits the ele- 
ment. The energy-absorbing element may be structured 
and mounted as shown in EP-A-466 791 . 
[0015] A wall 1 2 is formed on the outer side of the lid 
6, and a piezoelectric element 14 is mounted on this 
wall. The vibrations caused by the coin Impacting the 
energy-absorbing element 10 pass through the test 
structure 4. and in particular are carried by the lid 6 and 
the wall 12 to the piezoelectric element 14, which gen- 
erates a signal on an output line 16. 
[0016] As the coin rolls down the ramp 8, it passes 
between three coils 18 mounted on the lid, and a corre- 
sponding set of coils (not shown) of similar configuration 
and position mounted on the deck, forming three pairs 
of coils, the coils of each pair facing each other across 
the coin passageway. The coin is subjected to electro- 
magnetic testing using these coils 18 
[0017] The coils IS are connected via lines 20 to an 
interface circuit 22, which also receives signals from the 
piezoelectric element 14 via output line 16. 
[0018] The interface circuit 22 comprises oscillators 
for driving the electromagnetic coils 18, circuits for ap- 
propriately filtering and shaping the signals from lines 
16 and 20 and a multiplexing circuit for delivering any 
one of the signals from the piezoelectric element 14 and 
the pairs of coils 1 8 to an analog-to-digital converter 24. 
[0019] A control circuit 26, including a microproces- 
sor, has an output line 28 connected to the analog-to- 
digital converter 24, and is able to send pulses over the 
output line 28 in order to cause the analog-to-digital con- 
verter 24 to take a sample of its input signal and provide 
the corresponding digital output value on a data bus 30. 
[0020] In this way, the control circuit 26 can obtain dig- 
ital samples from the test structure 4. and in particular 
from the piezoelectric element 14 and the coils 18. and 
can process these digital values in order lo determine 
whether a received test item is a genuine coin or not. If 
the coin is not determined to be genuine, an accept/re- 
ject gate 32 will remain closed, so that the coin will be 
sent along the direction B to a reject path. However, if 
the coin is determined to be genuine, the control circuit 
26 supplies an accept pulse on line 34 which causes the 
gate 32 to open so that the accepted coin will fall in the 
direction ot arrow C to a coin separator (not shown), 
which separates coins of different denominations into 
different paths and directs them to respective coin 



stores (not shown). 

[0021] In this embodiment a single analog-to-digital 
converter 24 is used in a time-sharing manner for 
processing the signals from the coils 18 and from the 

5 piezoelectric element 14. However, a plurality ol con- 
verters could be provided if desired. 
[0022] The output from the Q\ezoe\ecU\c element 14 
is processed in the manner described below in order to 
determine whether the received test item is of relatively 

10 soft material, indicating that (i Is a counterfeit. If so, the 
control circuits 26 will reject the lest item irrespective of 
the signals provided by the coils 18. 
[0023] Referring to Figure 2, this shows an exemplary 
vibration waveform produced by the piezoelectric ele- 

is ment 1 4 on output line 16 following the impact of the test 
Item with the energy-absorbing element 10. The control 
circuit 26 repeatedly checks the output of the analog-to- 
digital converter until the amplitude of the signal on line 
16 reaches a predetermined threshold T (of, for exam- 

20 pie, 200 millivolts). (If desired, a hardware comparator 
can be provided for this purpose, the comparator pro- 
viding a signal to the control ctrcutt 26 when the thresh- 
old is reached.) A timer is then started. Subsequently, 
the timer causes the control circuit 26 to take five sam- 

25 pies XI to X5 of the output signal at 35 microsecond 
intervals. 

[0024] Referring to Figure 3, these data samples are 
then processed as illustrated schematically here. A first 
process, schematically illustrated by the neuron 300, 

30 takes all five values and multiplies each one by a re- 
spective predetermined weight and then sums them 
with a bias value Bi . The sum is then applied to a non- 
linear function, for example a sigmoid function or a hy- 
perbolic tangent function, to provide an output value Pi . 

35 [0025] A second process illustrated by neuron 302 
performs a similar operation, except using different 
weights and a different bias value B2, to produce an out- 
put value P2. 

[0026] A third process, illustrated by a summing junc- 
40 tion 304. multiplies each of the output values PI and P2 
by a respective weight and adds these to a bias value 
83 to produce an output value O. 
[0027] This output value is dependent on the shape 
of the initial part ol the waveform shown in Figure 2, 
45 which in turn is influenced by the hardness of the test 
item. The weights and the bias values are so chosen 
that the control circuit 26 can determine whether the test 
item is relatively soft, indicating a counterfeit coin, by 
determining whether or not the output value O exceeds 
50 a predetermined threshold. Accordingly, the output val- 
ue O is compared with this threshold in order to produce 
a yes/no output. 

[0028] In an alternative embodiment, the output value 
O is compared to a range of values, and the processor 
55 determines that the test item is a counterfeit in depend- 
ence upon whether or not the value lies within the range. 
This would for example be useful if there are counterfeit 
coins which have a hardness greater than that of genu- 
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ine coins. 

[0029] Because the piezoelectric element 14 is situ- 
ated upstream of the coils 18. the processing of the out- 
put signal from the element can occur before the output 
signals from the coils need to be processed. If the output 
of the piezoelectric element indicates that a counterteft 
coin has been received, the processing of the output sig- 
nals from the coils can be omitted. 
[0030] In an alternative embodiment, the signal from 
the piezoelectric element 1 4 is used (preferably together 
with the signals from the coils 18) to determine the de- 
nomination of a genuine coin. Thus, the validator can 
be arranged to store acceptance criteria for each of the 
denominations It is intended to validate. For each de- 
nomination, there may be stored criteria determining the 
type of signals expected to be received from the coils 
when testing a com of that denomination. In addition, m 
accordance with this embodiment, there can be accept- 
ance criteria for the value O. which criteria would vary 
according to denomination. Thus, the value O could be 
compared with a plurality of ranges, each associated 
with a different denomination. Also or alternatively, \i de- 
sired, in order to determine whether the tested item cor- 
responds to any of a number of different coin denomi- 
nations, it is possible to use different sets of weights and 
bias values, each set being used to determine whether 
the item corresponds to a respective denomination. 
[0031] Instead of using the output value O to indicate 
whether or not a particular coin has been tested, it could 
be used as one of a number of discriminants which are 
considered in combination to evaluate the tested item, 
for example using the techniques of EP-A-0 496 754. 
[0032] The weights and the bias values used in the 
processing illustrated in Figure 3 can be derived using 
an iterative training process. Conventional neural net- 
work techniques, such as back propagation, can be 
used. Samples of genuine and counterfeit coins would 
be repeatedly tested, while the weights and bias values 
are modified to enhance the discrimination between 
them, and, if desired, between coins of different denom- 
inations This operation can be performed after assem- 
bly of the coin validator using a training procedure on 
each individual validator. Preferably, however, the train- 
ing procedure uses data from a plurality of reference val- 
idators, whereby the derived weights and biases will not 
be validator-specific, so that common values can there- 
after be used in production of new validators and it is 
not necessary to determine individual weights and bias- 
es for each production validator The output values O 
may however be different for different validators in 
which case individual calibration of the validators may 
be performed by insertion of genuine coins to derive 
suitable acceptance criteria for the values O. 
[0033] The processing Illustrated In Figure 3 can be 
varied considerably. The neurons 300 and 302 repre- 
sent a hidden layer. If desired, there could be additional 
neurons in this layer, or one or more additional layers, 
or the layer can be omitted. The non-linear functions 



performed by these neurons can be omitted, or a further 
non-linear function can be added to the neuron 304. In- 
stead of combining the weighted samples before apply- 
ing the sum to a non-linear function, non-linear functions 

s can be applied to the samples prior to combining them. 
Instead of using simple weighting and summing opera- 
tions, other techniques can be used for processing and 
combining the individual values. It Is, however, prefera- 
ble for there to be at least three values, and preferably 

^0 five or more values, representing different amplitude/ 
time points on the waveform, to provide at least an ap- 
proximate indication of waveform shape. In the embod- 
iment described above there are effectively six values, 
representing respective points in amplitude/time space, 

IS because the samples XI to X5 all represent amplitudes 
at particular intervals after a starting point when the am- 
plitude was at a known value. The starting point there- 
fore represents a further known point in amplitude/time 
space. An alternative embodiment might use only the 

20 starting point and two subsequent samples. 

[0034] Alternative embodiments, for example one 
which use asynchronous sampling, may be such that 
the samples do not bear a consistent relationship to a 
known starting point, and tn these embodiments it is de- 

25 sirable for at least three samples to be used. 

[003S] Instead of a piezoelectric element, any other 
form of microphone could be used. 
[0036] In the embodiment described above, the me- 
chanical properties of the coin, and particularly its hard- 

30 ness. are tested by examining the results of a coin im- 
pact. However similar techniques could be used for ex- 
amining the output of a sensor responsive to different 
characteristics of the coin. For example, an electromag- 
netic sensor, such as formed by a pair of the coils 18 

35 referred to above, produces a time varying signal as the 
com passes it. The signal could for example represent 
the frequency or the amplitude of the sensor output. (De- 
pending on the nature of the signal. It may not be nec- 
essary for analog-to-digital conversion. For example, a 

•^0 counter may be used to measure frequency, in which 
case the output is already digital.) 
[0037] When applying the invention to such sensors, 
the variations in the signal correspond to variations in 
the position of the com. instead of the nature of the vi- 

^5 brations caused by the coin impact. Nevertheless, these 
variations are characteristic of the coin, and it would 
therefore be possible to validate the coin using a tech- 
nique similar to that described above, by analysing sam- 
ples of the waveform to provide a value indicative of the 

so waveform's shape. Variations in coin speed would 
cause the shape to expand or contract along the time 
axis, but this could be dealt with either by sensing coin 
movement and taking this into account in the process- 
ing, or by training the neural network such that speed 

55 variations have little effect on the results. 

[0038] Although the embodiment described above 
processes digital samples using a microprocessor, this 
is not essential. For example, an anabg sensor output 
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could be fed to sequentially-triggered sample and hold 

circuits, so as to derive a plurality of analog samples 
which are fed to a hardware neural network. 
[CX)39] The invention has been described in the con- 
text of coin validators, but it is to be noted that the term 
"coin" is employed to mean any com (whether valid or 
counterfeit], token, slug, washer or other metallic object 
or item, and especially any metallic object or item which 
could be utilised by an individual in an attempt to operate 
a coin-operated device or system. A "valid coin" is con- 
sidered to be an authentic coin, token, or the like, and 
especially an authentic coin of a monetary system or 
systems in which or with which a coin-operated device 
or system is intended to operate and o1 a denomination 
which such coin-operated device or system is intended 
selectively to receive and to treat as an item of value. 



7. A method as claimed in any preceding claim, includ- 
ing causing the coin to impact an energy-absorbing 
element in order to produce the coin impact. 

5 8. A method as claimed in any preceding claim, includ- 
ing the step of taking further measurements of the 
coin in order to determine the validity and denomi- 
nation of the coin. 

10 9. A method as claimed in claim 8, wherein the further 
measurements are taken after the coin impact has 
been produced. 

10. A method as claimed in claim 8 or claim 9, wherein 
15 said output is also used to determine coin denomi- 
nation. 



Claims 

1. A method of validating coins in which a sensor re- 
sponds toacoin impact by producing a time-varying 
signal having characteristics dependent on those of 
the impact, the method including the step of deriving 
from the signal data representing points in time/am- 
plitude space, and combining the data in a weighted 
manner to produce an output indicative of coin va- 
lidity. 

2. A method of validating coins in which a sensor re- 
sponds to a coin impact by producing a time-varying 
signal having characteristics dependent on those of 
the impact, the method including the step of deriving 
from the signal data indicative of three or more 
points in time/amplitude space, and combining the 
data to produce an output indicative of coin validity. 

3. A method of validating coins in a coin validator in- 
cluding a sensor which produces a t'tme-varying sig- 
nal in response to an impact of a coin received by 
the validator the method comprising the step of 
sampling the amplitude of the signal at predeter- 
mined intervals and combining the sampled data in 
a predetermined manner to produce an output in- 
dicative of the validity of the com. 

4. A method as claimed in claim 3, including the step 
of determining when the amplitude crosses a pre- 
determined threshold, and commencing a sampling 
process at that time. 



11. A method of validating coins in a coin validator in- 
cluding a sensor which produces an output having 

20 a waveform representing variations in a sensed pa- 
rameter in response to the sensing of a coin, the 
method including the step of deriving data from 
points on the waveform such that for each point the 
value of the parameter and the position along the 

25 waveform at which the value was established are 
known: and combining the data in a weighted man- 
ner to produce an output indicative of coin validity 

12. A method of validating coins in a coin validator in- 
30 eluding a sensor which produces an output having 

a waveform representing variations in a sensed pa- 
rameter in response to the sensing of a coin, the 
method including the step of deriving data from at 
least three points on the waveform such that for 
35 each point the value of the parameter and the posi- 
tion along the waveform at which the value was es- 
tablished are known, and combining the data to pro- 
duce an output indicative of coin validity. 

-iO 13. A method of validating coins in a coin validator in- 
cluding a sensor which produces an output having 
a waveform representing variations in a sensed pa- 
rameter in response to the sensing of a coin, the 
method including the step ot sampling the wave- 
form at predetermined intervals to derive sample 
data representing points on the waveform such that 
for each point the value of the parameter and the 
time at which the value was established are known, 
and combining the data to produce an output indic- 

50 ative of coin validity. 



5. A method as claimed in claim 2, 3 or 4, in which the 
data arc combined in a weighted manner 

6. A method as claimed in any preceding claim, includ- 5S 
ing the step of applying a non-Unear function to the 
data. 



14. A method as claimed in claim 13. including the step 
of determining when the amplitude crosses a pro- 
determined threshold, and commencing a sampling 
process at that time. 

15. A method as claimed in claim 12. 13 or 14, in which 
the data are combined in a weighted manner 
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16. A method as claimed in any one of claims 11 to 1 5. 
including the step of applying a non-linear function 
to the data. 

17. A method as claimed in claim 1, 5, 11 or 15. or any 
claim dependent on claim 1, 5. 11 or 15, wherein 
the weights have been derived by an iterative train- 
ing process involving the testing of genuine and 
counterfeit coins, such that the combined data is de- 
termined by the shape of the signal and thus is char- 
acteristic of the coin. 

18. A method as claimed in claim 17. wherein the 
weights have been derived by an iterative training 
process using a plurality of reference validators so 
that common weights can be used for production 
validators. 



w 



15 



23. 



which the value was established are known; 

(c) combining the data in a weighted manner: 

(d) repeating steps (a) to (c) using genuine and 
counterfeit coins, while adjusting the weighting 
in order to enhance the discnmination between 
genuine and counterfeit coins; and 

(e) storing data representing the weighting in 
the validator for use in performing validation op- 
erations. 

A method as claimed in claim 20, 21 or 22, wherein 
the waveform is a time-varying signal produced in 
response to a coin impact. 



1 9. A coin validator arranged to operate in accordance 
with a method of any preceding claim. 



20 



20. A method of setting up a production coin validator, 
the method comprising: 



(a) deriving, by sensing a coin using a refer- 
ence validator, an output waveform represent- 
ing variations in a sensed parameter; 

(b) deriving data from points on the waveform 
such that for each point the value of the param- 
eter and the position along the waveform at 
which the value was established are known; 

(c) combining the data in a weighted manner: 

(d) repeating steps (a) to (c) using genuine and 
counterfeit coins while adjusting the weights: 

(e) repeating steps (a) to (d) using one or more 
further reference validators in order to derive 
common weights for the reference validators 
which result in the combined data discriminat- 
ing between genuine and counterfeit coins; and 

(f) storing data representing the weights in the 
production validator for use in performing vali- 
dation operations. 



25 
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35 



40 



21. A method as claimed in claim 20, Including the fur- 
ther step of individually calibrating the production 
validator by using it to sense genuine coins and us- 
ing the sensor output to derive a suitable accept- 
ance criterion for the combined data. 



45 



22. A method of setting up a coin validator, the method 
comprising the steps of; 



so 



(a) sensing a coin using a sensor of the valida- 
tor and deriving therefrom an output waveform 
representing variations in a sensed parameter; 

(b) deriving data from points on the waveform 
such that for each point the value of the param- 
eter and the position along the waveform at 
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